Công tác xây dựng bắt đầu vào năm 2009 và thời điểm đó được đề xuất đặt tên Sân bay quốc tế Trịnh Hòa. Trong quá trình xây dựng có hai tai nạn, tai nạn đầu tiên xảy ra vào ngày 3 tháng 1 năm 2010 khi 7 công nhân chết khi một cầu dẫn sụp đổ[2] Tai nạn tiếp theo diễn ra vào ngày 28 tháng 6 năm 2011 khi 11 công nhân bị thương khi một đường hầm đang xây bị sụp đổ.[3]. Công tác xây dựng nhà ga chính hoàn thành vào tháng 6 năm 2011.[4]